An Inductive Logic Programming Query Language for Database Mining
نویسنده
چکیده
First, a short introduction to inductive logic programming and machine learning is presented and then an inductive database mining query language RDM (Relational Database Mining language). RDM integrates concepts from inductive logic programming, constraint logic programming, deductive databases and meta-programming into a flexible environment for relational knowledge discovery in databases. The approach is motivated by the view of data mining as a querying process (see Imielinkski and Mannila, CACM 96). Because the primitives of the presented query language can easily be combined with the Prolog programming language, complex systems and behaviour can be specified declaratively. Integrating a database mining querying language with principles of inductive logic programming has the added benefit that it becomes feasible to search for regularities involving multiple relations in a database. The proposal for an inductive logic programming query language puts inductive logic programming into a new perspective.
منابع مشابه
Logical Languages for Data Mining
Data mining focuses on the development of methods and algorithms for such tasks as classification, clustering, rule induction, and discovery of associations. In the database field, the view of data mining as advanced querying has recently stimulated much research into the development of data mining query languages. In the field of machine learning, inductive logic programming has broadened its ...
متن کاملA Logic-Based Approach to Mining Inductive Databases
In this paper, we discuss the main problems of inductive query languages and optimisation issues. We present a logic-based inductive query language and illustrate the use of aggregates and exploit a new join operator to model specific data mining tasks. We show how a fixpoint operator works for association rule mining and a clustering method. A preliminary experimental result shows that fixpoin...
متن کاملLocal Query Mining in a Probabilistic Prolog
Local pattern mining is concerned with finding the set of patterns that satisfy a constraint in a database. We study local pattern mining in the context of ProbLog, a probabilistic Prolog system, and introduce an approach for finding correlated patterns in the form of queries in such a Prolog system. The approach combines principles of inductive logic programming, data mining and statistical re...
متن کاملInductive Logic Programming for Bioinformatics in Prova
This paper describes the inductive logic programming (ILP) features of Prova, a state-of-art distributed Semantic Web and Life Science inference service system and architecture for multi-relational data mining of complex Life Science phenomena such as complex biological relationships. The proposed novel design artifact implements typical ILP inference formalisms for rule-based generalization an...
متن کاملFrom Extensional to Intensional Knowledge: Inductive Logic Programming Techniques and Their Application to Deductive Databases
This chapter aims at demonstrating that inductive logic programming (ILP), a recently established subfield of machine learning that induces first-order clausal theories from examples, combines very well with the area of deductive databases. In the context of deductive databases, induction can be defined as inference of intensional knowledge from extensional knowledge. Classification-oriented IL...
متن کامل